A POLYNOMIAL INVARIANT FOR LINKS IN LENS SPACES 
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Abstract. We prove the existence of a polynomial invariant that satisfies 
the HOMFLY skein relation for links in a lens space. In the process we also 
develop a skein theory of toroidal grid diagrams in a lens space. 



1. Introduction 

The HOMFLY polynomial is an invariant of links in S 3 , introduced in Q (see 
also [HI), and may be denned via a linear skein relation along with a choice of 
normalization on the unknot. As observed by Ocneanu, the HOMFLY polynomial 
can also be expressed using a trace of representations into Hecke algebras (see also 
9])- 

Original constructions of the HOMFLY polynomial are difficult to replicate in 
manifolds other than 5* 3 as they rely on planar link projections. However, Birman 
and Lin show in [6] that the HOMFLY and Kauffman polynomials are generating 
functions for particular sequences of Vassiliev (or finite-type) link invariants (see 
also [ij, 5], and 14 1). In [l(| and 13 1, Vassiliev invariants in other 3-manifolds 



were studied from an intrinsic point of view. In particular let M be a rational 
homology 3-sphere that is either atoroidal or Seifert-fibered with orientable orbit 
space. Fix a collection 3 of "trivial links" in M having one representative from 
each homotopy class of links. Let * C S? denote the collection of trivial links 
that have no nullhomotopic components. Kalfagianni and Lin show |13l | that, given 
a choice of value Jm(T) for each T £ and a choice Jm(U) for the standard 

unknot U , there exists a unique power-series valued invariant Jm with coefficients 
that are Vassiliev invariants, satisfying the HOMFLY skein relation. 

Given M as above, it is unknown whether Jm can be made to take values that 
are Laurent polynomials. In this consideration, Kalfagianni asked the following 
question flll j which encapsulates the primary difficulty of the problem: 

Question 1. Is there a choice of i^Jzf* such that every link L C M can be reduced 
to disjoint unions of unlinks and elements in ST * by a series of finitely many skein 
moves? 

In this article we use toroidal grid diagrams to study links in lens spaces and 
develop a skein theory of such grid diagrams. With this theory in hand, we then 
define for each lens space L(p, q) a collection of trivial links 37 ' and show, via 
a complexity ip on grid diagrams, that this choice provides a positive answer to 
Question [1] in lens spaces. As a result, the invariant Jm of Kalfagianni and Lin 
provides a HOMFLY polynomial when M is a lens space. 

Recall that in the setting of S 3 , to show that every link can be reduced by skein 
moves to a disjoint union of unlinks, we consider a planar projection of the link and 
induct on the complexity that uses the crossing number and unlinking number of 
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the projection. Our complexity ip is inspired by this, but works with skein theory on 
grid diagrams. In particular, part of the definition of ip involves a function scr that 
decreases under resolutions. However, it does not count the analogues of crossings 
in our skein theory, but rather objects related to these crossings. 

Throughout the paper we let p, q be coprime integers with < \q\ < p. The lens 
space which results as — ^ surgery on the unknot in S 3 is denoted by L(p,q) (note 
that we do not consider the case S 1 x S 2 ). We discuss links in L(p, q) through the 
tool of toroidal grid diagrams, as developed by Baker, Grigsby, and Hedden @, Q . 
Though we do not treat the subject here, such diagrams correspond to projections 
of Legendrian links in L(j>, q) equipped with a universally tight contact structure. 
Moreover, the polynomial given in this paper is related to the contact geometry of 
these Legendrian links (see 0)- 

We construct a collection of grid diagrams which we call trivial link diagrams. 
Associated to each trivial link diagram is a link in L(p,q). Let a trivial link be a 
link that is isotopic to this link. Our construction ensures that in any homotopy 
class of links, there is exactly one trivial link. The main result of the paper is stated 
as follows. 

Theorem 1.1. Let Jz? be the set of isotopy classes of links inL(p,q) and let S7 J>f C 
«Sf denote the set of isotopy classes of trivial links. Define ^Jzf * C 2? J£ to be those 
trivial links with no nullhomotopic components. Let U be the isotopy class of the 
standard unknot, a local knot in L(p,q) that bounds an embedded disk. Suppose we 
are given a value J Ptq (T) G Z[a ±:L , z^ 1 } for every T 6 ^_§f*. Then there is a unique 
map Jp. q : J?f — > Z[a ±:L , z^ 1 ] such that 

(i) J VA satisfies the skein relation 

a~ p J P , q {L + ) - a p J Piq (L^) = zJ Ptq (L ). 

(ii) J M {U) =a~P +1 . 

(iii) J p ^ q {UY[L) = S-^J p ^L). 

As usual, the links L + ,L_, and Lq differ only in a small neighborhood. The 
exact construction of these links in L(p, q) is made clear in the subsequent text and 
their construction is consistent with that in (l3j |. 

Remark 1.2. In a large class of rational homology spheres, Kalfagianni has found 
a power series valued invariant of framed links that satisfies the Kauffman skein 



relation 12| . The ideas in the proof of Theorem 11.11 should also be capable of 



showing that this invariant provides a Kauffman polynomial for links in L(p,q). 

Remark 1.3. The polynomial given by Theorem 1 1.1 1 is used in [7| to prove an ana- 
logue of the Franks- Williams- Morton inequality in L{p, q) with a universally tight 
contact structure. This inequality exhibits a degree of the HOMFLY polynomial 
as an upper bound on the maximal self-linking number. 

We organize the paper as follows: In Section [5] we set notation, and will review 
constructions and results from 13 1 and In Section [3] we prove some homotopy 



results and develop the skein theory on grid diagrams for links in lens spaces. In 
Section|4]we prove our main results. We define a collection of trivial links and show 
that there is exactly one trivial link in each free homotopy class of links. Secondly, 
we show using a complexity function that if the power-series invariant is Laurent 
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polynomial valued on each trivial link, then the same is true for any link. In Section 
[5]we calculate the polynomial in some examples. 

Acknowledgments. The author would like to thank Eli Grigsby and Matt Hedden 
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reading and many helpful suggestions that helped to clarify the exposition. He also 
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expertise, and for many helpful discussions. This research was supported in part 
by NSF-RTG grant DMS-0353717, NSF grant DMS-0805942, and by a Herbert T. 
Graham scholarship. 

2. Preliminaries 

In this section we review constructions and results that will be important for 
the results we prove in sections [3] and [4] The review is divided into two parts. The 
first part is devoted to 3-manifold techniques and the power-series invariant found 
in [131 ] , and in the second part we review the knot theory of grid diagrams in lens 
spaces, following 0,0- 

2.1. Power series invariants in rational homology 3-spheres. Consider piecewise- 
linear links in a 3-manifold M (the topic could also be treated in the smooth 
category). Let P be a disjoint union of oriented circles. A piecewise-linear map 
L : P — Y M is an n-singular link if it has exactly n transverse double points. 
Equivalence of n-singular links is given by ambient isotopy in M provided the dou- 
ble points remain transverse throughout the isotopy. We often write L for the image 
L(P). Note that a O-singular link is a link in M. 

For any n-singular link L, P can be given the structure of a simplicial complex 
so that, for each double point x, there are distinct 1-simplexes <J\,<J2 C P with 
the interior of <Ji containing one of the points in L~ 1 (x). We may assume that 
L(ai)UL(<72) is contained in an embedded disk D C M with L(dai)L>L(da2) C dD. 
Moreover, since a% inherits an orientation from that of P, we may refer to the initial 
and terminal points of ai . 

Let x € M be a double point of L. Subdividing the simplicial structure on P if 
necessary, there is a small ball neighborhood B C M of x such that D is properly 
embedded in B and L n B = L(cr±) U L(a-i). Define a\ and a 2 to be two simple 
arcs in distinct components of dB \ dD going from the initial point to the terminal 
point of L(a\). Define b\ and 62 to be disjoint simple arcs on dD with b± going 
from the initial point of L{a\) to the terminal point of L(cr-z) and 62 going from the 
initial point of £(02) to the terminal point of L(a±). 

We can define three (n — l)-singular links from L in the following manner: 

L+ =L(P\<7i)Uai; 

(2.1) L_ =L(P\<7i)Ua 2 ; 

L Q = L(P \ (ai U ct 2 )) U (61 U 6;,). 

Note that a different choice of ai and a 2 would interchange L + and L_. If M is 
oriented, this ambiguity can be dealt with. Since a; is a transverse double point, 
consider the ordered pair of tangent vectors L'(oi), L'{pi) at x. There is a unique 
vector normal to D at x that completes this ordered pair to an oriented frame 
that agrees with the orientation on B at x. Such a vector points into one of the 
components of B \ D. Take a\ to be in the same component. 
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This treatment of n-singular links in M was utilized by Kalfagianni and Lin (|13l|) 
to study homotopies of links in rational homology spheres. In particular, they saw 
that any free homotopy of a link in M can be perturbed slightly to a particularly 
nice form called almost general position, where the homotopy only fails to be isotopy 
at finitely many moments, and near these times one passes from some L + to L_ 
or vice versa. Almost general position of homotopies was an important tool in [l3l ] 
for the definition of the power series invariant that satisfies the HOMFLY skein 
relation. We briefly review their theorem. 

Let U be the isotopy class of a knot in M that is the standard unknot in a small 
ball neighborhood of a point of M. Fix 3TJ£ , a collection of links in M such that 
there is exactly one representative in ^Jz? for each homotopy class of links in M, 
and furthermore, if TL e 3T££ has k components that are homotopically trivial 
then TL = L JJ U for some link L that has no homotopically trivial components. 
An element of 3~J£ is called a trivial link. 

Let R :— C[[x,y]] be the ring of formal power series in the variables x and y over 

^ 2 3 ^ 

C. Define v e R by v :^ e y = 1 + y + H^- + ^- + ■ ■ ■ and let z € R be defined by 

z:=e*-e-* = 2x+$ + $ s + -... 

E. Kalfagianni and X.S. Lin show the following in [13(. Recall that a 3-manifold 
M is called atoroidal if 7T2(M) is trivial and M contains no essential tori. M is 
called Seifert fibered if it can be realized as an ^-bundle over a 2-dimensional 
orbifold. 

Theorem 2.1 (13]). Let M be a rational homology 3-sphere that is either atoroidal 
or Seifert fibered over an orientable orbifold. Let Jzf be the set of isotopy classes of 
links in M. Then, given values Jm(T) for each T £ 3~ S£ such that Jm (T]J U) — 
v ~ v Jm{T), there is a unique map Jm : _Sf — > R such that 

v~ 1 Jm(L+) - vJm(L-) = zJm(L ). 



2.2. Links and grid diagrams in L(p, q). In this section we review a construction 
central to this paper, that of toroidal grid diagrams in L(p,q), developed in 0] 
(see also Q). Before doing so, we point out that, similar to the correspondence 
between Legendrian links and grid diagrams in the standard contact structure on 
S 3 , there is a correspondence between Legendrian links in L(p, q) with a universally 
tight contact structure and toroidal grid diagrams. This correspondence was fully 
developed in and, along with the results of this paper, is used by the author in Q 
to prove the Franks- Williams-Morton inequality in lens spaces with these contact 
structures. 

The following definition of a toroidal grid diagram follows that given in . 

Definition 2.2. A (toroidal) grid diagram D with grid number n in L(j>, q) is a set 
of data (T, a, [3, O, X), where: 

• T is the oriented torus obtained via the quotient of R 2 by the 1? lattice 
generated by (1, 0) and (0, 1). 

• a — {ao, . . . , a„_i}, with on the image of the line y = — in T. Call the n 
annular components of T — a the rows of the grid diagram. 

• = {f3o, Pn-i}, with fa the image of the line y = -£-(x - 4-) in T. 

H l JIL 

Call the n annular components of T — f3 the columns of the grid diagram. 
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• O = {0o, . . . , 0„_i} is a set of n points in T — a — /3 such that no two CVs 
lie in the same row or column. 

• X = {Xq, . . . , X n -i} is a set of n points in T — at — /3 such that no two X^s 
lie in the same row or column. 

The components of T — a — (3 are called the fundamental parallelograms of D and 
the points OUX are called the markings of D. Two grid diagrams with correspond- 
ing tori T\ , T 2 are considered equivalent if there exists an orientation-preserving 
diffcomorphism T\ — > T2 respecting the markings (up to cyclic permutation of their 
labels). 

We often leave out the descriptor "toroidal" when referring to grid diagrams in 
L(p,q). Note that such a grid diagram has "slanted" j3 curves. For considerations 
of both convenience and aesthetics, we alter the fundamental domain of T and 
"straighten" our pictures so that the j3 curves are vertical. Figure [1] shows how this 
"straightening" is accomplished. Keep in mind that, as shown in Figure [TJ a fixed 
a, is intersected p times by each (3j , and j3j is seen in the "straightened" figure as 
p vertical arcs. 




Figure 1. (A) shows a grid diagram in L(7, 2), with grid number 
2, on a fundamental domain of T. In (B) we alter the fundamental 
domain. (C) is the "straightening" of (B). As indicated, ao is 
the thick horizontal circle in the figure; a\ is the thinner, grey 
horizontal circle; /3o is the circle made of the thick slanted segments 
(which are vertical in (C)); and fii is the union of thin grey slanted 
segments. 

We may consider L(p,q) as the quotient of S 3 C C 2 by the equivalence relation 
(1*1,1*2) ~ {ujpUi, w^u 2 ), where lo p — e~ (this giving the same manifold as — p/q 
surgery on the unknot). Let ir : S 3 — >• L(j>, q) be the quotient map. Represent points 
(1*1,1/2) of S 3 in polar coordinates, setting u, = (ri,9i). The points of L(p,q) can 
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be identified with points in a fundamental domain of the cyclic action on S 3 . Thus, 
since ri is determined by n in S 3 , we can describe L(p, q) by 

2tt* 



L(p,q) = \ iruOM \ n «E [0,1], 9 1 e [0,2tt), 9 2 G 



0, 
P 



We identify the torus in the definition of a grid diagram with one that gives a 
Heegaard splitting of L(p, q). Fix £ to be the torus in L(p, q) defined by n = . 

Then £ splits L(p,q) into two solid tori V a and V 9 with £ = dV a = -dV 13 . 

An oriented link in L{p, q) is associated to a grid diagram D in L(p, (?) as follows. 
Identify T with — £ c L(p,q) such that the a-curves of I? are negatively-oriented 
meridians of V a and the /3-curves are meridians of V" . Next connect each X to 
the O in its row by an "horizontal" oriented arc (from X to O) that is embedded 
in T and disjoint from a. Likewise, connect each O to the X in its column by a 
"vertical" oriented arc embedded in T and disjoint from j3. The union of the 2n 
arcs makes a multicurve 7. Remove self-intersections of 7 by pushing the interiors 
of horizontal arcs up into V a and the interiors of vertical arcs down into V@ . 

Remark 2.3. We note that our association of a link K to a grid diagram D 
in L(p,q) differs slightly from that given in where the same grid diagram is 
associated to the mirror of K in L(p,q') with qq' = — 1 mod p. However, note 
that provides a way to obtain our construction of K from D. There is a related 
diagram called the dual grid diagram and denoted D*. If we take the link given 
by D* as constructed in [2| and associate the corresponding projection to D, this 
gives our construction. 

Remark 2.4. No part of Definition 1 2 . 21 prohibits a marking in X and a marking in 
O from being in the same fundamental parallelogram. To a grid diagram that has 
grid number one (and so, only one marking in X and one marking in O) and its two 
markings in the same fundamental parallelogram, we associate a knot in L(p,q) 
that is contained in a small ball neighborhood and bounds an embedded disk. 

Remark 2.5. Except for the case described in Remark \2A\ we assume that each 
marking of D is the center point of the fundamental parallelogram that contains 
it. Let the straightened fundamental domain of T have normalized coordinates 
{(^1,6*2) I &i 6 [0,p), 02 G [0, 1)} , so that each O and X sharing the same column 
have the same 6*i-coordinate (mod 1). 

Definition 2.6. Let K be the (oriented) link associated to a grid diagram D in 
L(p, q) with grid number n. Then K has a proper sublink K' if and only if for 
some Q < m < n there are m rows and m columns of D so that the 2m markings 
in these m rows are exactly the 2m markings in the m columns. By identifying the 
boundaries of these m rows and m columns so that their relative order is preserved, 
we get a grid diagram D' with grid number m with associated link K' . If this K' 
has one component then D' is called a component of D. 

Under the requirements of Remark l2.51 the projection of K to — S (with vertical 
arcs crossing under horizontal arcs) is called a grid projection associated to Dk (the 
authors of [2| call this a rectilinear projection). Note that K has an orientation 
given by construction and so the grid projection is also oriented. Figure [2] shows 
an example of a grid diagram with a corresponding grid projection. 

If Dk has grid number n then there are 2 2n different grid projections associated 
to Dk, as there are two choices for each vertical and each horizontal arc. These 
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Figure 2. A grid diagram for a link in L(5, 3) with corresponding 
grid projection. 

choices, however, do not affect the isotopy type of the associated link. (In fact, @, 
Proposition 4.6] shows that the Legendrian isotopy class of the link is independent 
of the choice of grid projection.) The difference in choice of arc in a particular row 
or column corresponds to isotoping the link across a meridional disk of V a or Vp 
respectively. We will refer to such a move on a grid projection as a disk slide. 

The disk slide is a move that is undetected by grid diagrams: it changes the 
particular grid projection, but the underlying grid diagram remains unchanged. 
However, there is a set of moves on a grid diagram in L(p, q) that correspond to an 
isotopy of the associated link and which are sufficient to interpolate between any 
two grid diagrams for a given link K. As these grid moves are used in what follows, 
we describe them here. The moves come in two flavors: grid (de)stabilizations and 
commutations. 

Grid Stabilizations and Destabilizations: Grid stabilizations increase the 
grid number by one and should be thought of as adding a local kink to the knot. 
They are named with an X or O, depending on the type of marking at which 
stabilization occurs, and with NW,NE,SW, or SE, depending on the positioning 
of the new markings. Figure [3] shows how an X:NW stabilization and an 0:SW 
stabilization would affect a diagram with grid number 1. Destabilizations are the 
inverse of a stabilization. Any (de)stabilization is a grid move that preserves the 
isotopy type. 



FIGURE 3. Stabilization of type X:NW (top) and of type 0:SW (bottom) 

Commutations: A commutation interchanges two adjacent columns (or rows) 
of the grid diagram (except as in Figure [5]). Let A be the annulus consisting of 
the two adjacent columns ci,C2 (resp. rows ri,ra) involved in the commutation. 
This annulus is sectioned into pn segments of the n rows (resp. columns) of the 
grid diagram. Let Si,Sj be the two segments in A containing the markings of c\ 



s 



(resp. ri). If the markings of C2 (resp. r2~) are contained in separate components 
of A — s\ — s'i, the commutation is called interleaving. If they are in the same 
component of A— s±— Sj the commutation is called non-interleaving. We note that in 
the literature a commutation typically refers only to what we call a non-interleaving 
commutation. We have extended the terminology to include the interleaving case. 
An example of non-interleaving commutation is shown in Figure |4] 




Figure 4. A non-interleaving commutation in L(7, 2) 



Remark 2.7. We emphasize that the definition of a commutation does not include 
the case depicted in Figure [SJ where one row (resp. column) contains markings of 
both ci and ci (resp. r\,r%), for then this marking of C2 is not in either component 
of A — S\ — s'i- While such an exchange of columns or rows would not change the 
knot type, it does not correspond to a Legendrian isotopy. Though we do not deal 
in this paper with the correspondence between grid diagrams and Legendrian links, 
the techniques we develop here are intended to be useful for studying such. This 
motivates our definition of a commutation, which, if non-interleaving, is a grid move 
that preserves Legendrian isotopy type [2J. 




Figure 5. A move which is neither an interleaving nor non- 
interleaving commutation 

We end the section with a construction that plays an important role in what 
follows. Given a grid diagram D in L(p, q) define a grid diagram D of a link in S 3 
as follows: cut T along «o to get an annulus A. The boundary of A is a disjoint 
union of two copies of ao- Let one of these copies be Oq and the other be ajj". 
Take p copies of A, say Aq, . . . ,A p -\ and glue on A, to on A i+1 ( mod p ) 
for i = 0, . . . ,p — 1 by the identity map. Note that the torus constructed from 
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Aq, . . . , Ap-i covers T under the cover tt : S 3 —> L(p, q) and so the link associated 
to D covers the link associated to D. Call D the lift of D to S 3 . (An example 
is shown in Figure [6j where the grid diagram on the right is the lift of the grid 
diagram in L(5, 1) on the left. The link corresponding to the lift is a Hopf link.) 
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Figure 6. D: the lift to S 3 of the grid diagram D in L(5, 1). 



3. HOMOTOPY OF LINKS 

Definition 3.1. For an oriented link K in L(p, q), define /j,(K ) to be the homology 
class of K in H\{L{p, q)). 

Remark 3.2. Let K,K' be oriented knots. We note that n(K) = fi(K' ) if and 
only if K and K' are freely homotopic, since the free homotopy class of an oriented 
knot in L(p,q) is determined by its homology class. 

Let C be the core of the handlebody V a in L(p,q) (dual to a meridional disk of 
V a ). Then Hi(L(jp,q)) = Z/p is cyclically generated by 7 = [C] G Hi(L(p,q)). We 
identify /i(K ) with the multiple of 7 it represents. 

Suppose Dk = (T, a, (3, 0, X) is a grid diagram with associated link K in L(p, q). 
Orient the a and /3 curves so that the algebraic intersection 014 ■ j3j is positive on 
T, for all pairs In all subsequent figures, this means that each on is oriented 
to the right and each f3j is oriented upwards. Let Rk be a grid projection for Dk 
with its given orientation. We can compute n{K) from the grid diagram as follows. 

Lemma 3.3. Given Dk and Rk as above, choose an a-curve oij in the grid dia- 
gram. Then n{K) is equal (modp) to cti ■ Rk, the algebraic intersection of cti with 
Rk- 

Proof. Push the interiors of horizontal arcs on Rk slightly into V a to get a knot 
K' contained in V a . The winding number of K' in V a is clearly counted by on ■ Rk 
and K' is isotopic to K, so n(K') = [i(K). □ 
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FIGURE 7. A crossing change on a grid projection 



3.1. Skein Theory. We now develop a skein theory of grid diagrams in L(p,q). 
Note that grid diagrams have been discussed in the setting of singular links in S 3 , 
and used to extend link Floer homology to singular links [l|. What we describe 
here as grid diagrams that differ by a "skein crossing change" are exactly the grid 
diagrams in [l| that correspond to the two resolutions of the double point of a 
1-singular link (see, for example, Figure 10 in |l|). 

If two links L + and L_ differ as described in (12. ip they are isotopic to links with 
associated grid diagrams differing by the grid move in Figure [7J The next lemma 
refines this. In a figure of a grid diagram, slanted gray bars indicate some number 
of columns (and their markings) which may be between the columns of interest. 

Lemma 3.4. Let L,L' be links corresponding to grid diagrams that differ by an 
interleaving commutation. Then L, L' differ by a crossing change. 



Proof. We prove the statement for row commutation. The case with columns is 
similar. 

The proof is given by the sequence of grid moves detailed in Figure [51 where 
arrows indicate commutations to be performed, and a triple of markings that is to 
be destabilized is circled. Referring to Figure [8j there are 8 steps. From step 1 to 2 
we perform a crossing change. From 2 to 5 we perform a number of non-interleaving 
commutations. Going from 5 to 6 is destabilization. From 6 to 7 involves several 
commutations. Each of these commutations is non-interleaving since the markings 
of the column being moved to the right are in adjacent rows. Finally we destabilize 
from 7 to 8. 

Note that all grid moves above correspond to isotopy of the link, except the first 
which, as in Figure [71 corresponds to interchanging the two resolutions of a singular 
link defined by $27$. □ 
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Figure 8. 1 — > 2:crossing change; 2 — > 3:row commutation; 
3 — > 4:column commutation; 4 — > 5:two row commutations; 
5 — > 6:destabilization; 6 — > 7:many column commutations; 
7 — > 8:destabilization 



Lemma 13.41 shows that if two grid diagrams differ only by the interleaving com- 
mutation of two adjacent columns (or rows), then the corresponding links are some 
pair L+, L_. Motivated by this result, we make the following definition. 

Definition 3.5. A pair of adjacent columns in a grid diagram for L(p,q) is called 
a skein crossing if their commutation is an interleaving commutation. Define a 
skein crossing change to be the commutation of a skein crossing pair. A skein 
crossing is called positive if it appears as in the left side of Figure |H] under some 
cyclic permutation of the rows and columns. It is negative if (after some cyclic 
permutation) it appears as in the right side of Figure [9j Given two grid diagrams 
that differ only by a skein crossing change, we call the diagram with the positive 
skein crossing D + and the diagram with the negative skein crossing Z?_ . 
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Figure 9. Positive and negative skein crossings. 

There is a function on grid diagrams that is related to the idea of skein cross- 
ings. We will use this function later, both to define trivial links and to produce a 
complexity function on grid diagrams that will prove Theorem 11.11 

Definition 3.6. Consider a (not necessarily adjacent) pair of columns Ci,ca in a 
grid diagram of L(l, 0) = S 3 . Let Ri(o) be the row in the diagram that contains the 
O marking of Cj and let i?i(x) be the row containing the X marking of Cj. Call the 
columns c\ , C2 interleaving if Ri (o) and Ri (x) are in different annular components 
of T — (-Ri(o) U i?i(x)). Note that if Ci, Ci are adjacent and interleaving then they 
comprise a skein crossing. 

Given a grid diagram D for a link in L(p, q), define scr(D) to be the number of 
interleaving pairs of columns in D, the lift of D to S 3 . 

Note that, despite the name of the function, scr(D) does not count the number 
of skein crossings of D. Instead, it counts all pairs of columns of D which, if they 
were adjacent, would make a skein crossing. Let us point out a few important 
properties of the function scr. 

Proposition 3.7. Let @(L(jp, q)) denote the set of all grid diagrams in L(p,q). 
The function scr : @(L(p, q)) — > Z satisfies the following: 

(1) (Orientation invariance) Given a grid diagram D, let rD denote the grid 
diagram obtained by exchanging every © marking for an X marking and 
vice versa. Then scr(D) — scr(rD). 

(2) ( Column commutation invariance) Let D, D' be two grid diagrams that only 
differ by a column commutation. Then scr(D) — scr(D'). Note that this is 
not true for row commutation. 

Proof. The fact that orientation invariance holds is just the observation that the 
property of a pair of columns of D being interleaving depends only on the relative 
positions of their markings, independent of which is in O and which is in X. 

To prove the second property, first note that an adjacent pair of columns in D 
will correspond to p adjacent pairs of columns in D. Thus, if D and D' differ by 
a column commutation, then D and D 1 differ by p column commutations. Given 
a column c of D, if R(o) and i?(x) are the rows that its markings occupy, then its 
markings are still in rows R(o) and R(x) after column commutation. It is clear then 
from Definition 13.61 that the number of columns in D that are interleaving with c 
is the same before and after a commutation with a column adjacent to c. □ 

We now consider how resolutions fit into the skein theory of grid diagrams. To 
begin, let us define what we mean by such a resolution. 
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Figure 10. Resolution at a positive skein crossing 



Given a grid diagram D + and a positive skein crossing of D + , choose one of 
the O markings in the skein crossing. There exists some choice of grid projection 
that, near this marking, looks like the leftmost projection in Figure [TU] (or a 180° 
rotation of this picture). Let L x be the 1-singular link that has one double point 
at the crossing depicted in this projection, and is identical elsewhere to the link 
associated to D + . We take the resolution L of L x defined in (|2.1I) . 

This operation is local and we see that the link associated to the grid diagram 
(.D + )q, pictured in the middle of Figure [TU1 is isotopic to L$. Since columns c[ 
and c' 2 are adjacent in the diagram (D + )' any commutation of row R will be non- 
interleaving, and so an isotopy. Therefore, we may commute this row until we have 
a triple of markings that can be destabilized. After this destabilization we get the 
grid diagram D , as shown in Figure [TU1 with an associated link that is isotopic to 
Lq- Note that the grid diagram Dq is obtained from D + by interchanging the 9\ 
coordinates of the O markings in the two columns. 

Likewise, given a grid diagram _D_, a negative skein crossing of D_, and an © 
marking in the skein crossing, there is a grid projection of D_ that looks like the 
leftmost projection in Figure [TT1 We then define the resolution of this skein crossing 
similarly, getting the grid diagram D depicted in Figure [TT] In this case, we get 
the diagram Dq by interchanging the X markings in the columns. Based on our 
observations, we make the following definition. 
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Figure 1 1 . Resolution at a negative skein crossing 



Definition 3.8. Given a grid diagram D and a positive (resp. negative) skein cross- 
ing of D, define Dq to be the grid diagram that differs from D only in the columns 
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of the skein crossing, where it differs only by interchanging the 9\ coordinates of 
the O (resp. X) markings. 

Remark 3.9. In Figure [TU1 (resp. ITT]) . the grid diagram D is obtained by inter- 
changing the ^-coordinates of the O (resp. X) markings in the skein crossing. Note 
that if we change the (^-coordinates of the X (resp. O) markings instead, the re- 
sulting diagram differs from Do by a non-interleaving commutation of columns, and 
so its associated link is also isotopic to Lq. Finally, note that if D + and D_ differ 
only as shown, by a skein crossing change, then the grid diagram Dq is obtained as 
a resolution of each, so D+ , D_, and Dq form a skein triple. 

In the course of the next section we will prove the existence of a HOMFLY 
polynomial of links in L(p,q) (Theorem II .lj) . and in the proof we will need the 
function scr to decrease under a resolution D± ~~» Do- To see that scr behaves this 
way, we use a map H from the columns of a grid diagram to the coordinate plane. 
The map H is defined below and we point out some of its properties. 

Let ^(D) be the set of columns of a grid diagram D in L(l, 0) = S 3 and choose 
an a-curve ao- Define a map H ao : tf(D) -> R 2 in the following way. Using the 
orientation on ft we can define a height function 62 on the annulus T — ao. For 
c £ c tf(D), let u (resp. v) be the smaller (resp. larger) of the 82 coordinates of the 
markings of c. We define H ag {c) — (u,v). For convenience of notation, we will 
drop the subscript of H ao unless we wish to emphasize the dependence of the map 
on the choice of ao- 

By our definition, if D has grid number n, then H{ c (o(D)) is a set of n points in 
the plane between the y-axis and the line y — x. Further the map only depends on 
the positions of the markings in a column, so if rD is the grid diagram obtained 
from D by reversing orientation (interchanging the X and O markings), then the 
image set H(rD) equals the image H(D). 




Figure 12. The interleaving regions of p, a point in the image of 
H : tf(D) -» M 2 

Finally, we point out that if c is a column of D and p = H(c), it can be easily 
checked that another column d is interleaving with c if and only if H(c') is in 
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one of the shaded regions of the plane shown in Figure Q21 Call these regions the 
interleaving regions of p. 

Remark 3.10. Observe that the property of two columns being interleaving in 
a grid diagram for a link in S 3 is completely independent of a preferred a-curve 
(Definition I3.6j) . This implies that, although the map H depends on the choice of 
ao, the property of H(c') being in one of the interleaving regions of H(c) does not 
depend on such a choice. 

4. The HOMFLY polynomial in L(p, q) 

4.1. Trivial Links in L(p,q). Fix a lens space L(p,q) with Heegaard torus S as 
described in Section [2j As mentioned in Remark 12 .5[ after a choice of ao and f3o 
all grid diagrams are given coordinates {(81,82) | 8\ £ [0,p),#2 G [0, 1)}. 

Given a grid diagram D, let GN(D) denote the grid number of D. Given a link 
K, set GN{K) to be 

GN{K) = min {GN(D) | D is a grid diagram for a link isotopic to K} . 



& 



X 



Figure 13. The grid number 1 knot K 3 in L(7, 2) 



Definition 4.1. A knot K in L(p,q) is called a trivial knot if GN(K) = 1. If 
fi{K) = i, we write K = Ki. Under this notation the unknot described in Remark 
12.41 is a trivial knot and written Kq. 

Remark 4.2. Note that /i is only defined up to congruence class mod p. Let 
denote the grid diagram with grid number one of the trivial knot Ki . Since p, q are 
coprime, there exists some Ki for each < i <p — 1. See Figure [TBI for the diagram 
and a projection of K3 in L(7, 2). 

Having defined trivial knots we now define a collection of trivial links so that 
one component trivial links are trivial knots. Let X — (mo,mi,...,m p _i) be a 
p-tuple of non-negative integers. We construct a grid diagram D(X) with grid 
number n — m i as follows. Place the markings O = {Oi, O2, ■ ■ ■ , O n } so that 
< 6\{Oi) < 1 for each 1 < i < n, and so that 

Oi(Pi) + - = 0i(O i+ i) and 
n 

-- = e 2 (o i+1 ). 

n 

for each 1 < i < n — 1. Note that these conditions force 0\ to be in the left- 
uppermost fundamental parallelogram; i.e. 0\ has coordinates (5-, 1 — 4-). 
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Figure 14. The trivial link diagram D(X) in L(5, 2) with X = (0, 1, 2, 0, 3). 

In order to place the markings X = {X\,X2, . . . ,X n }, we define a bijection 
a : {0, 1, . . -,p — 1} — > {0, 1, . . -,p — 1} by the congruence cr(z)g = i mod p. Now, 
for each i such that X)fc=o m <?(k) + 1 < * < Sfc=o m <j(k), with < Z < p — 1, let 
be the directed vertical arc (in the column of Oi) that is oriented away from Oi, 
satisfies a>o ■ Vi = a(l), and has one endpoint at Oi and the other at the center of a 
fundamental parallelogram that is in the same row as Oi . Note that our convention 
on the orientation of ao (see the beginning of Section[3]) then forces Vi to be oriented 
upward in figures. Place Xi at the other endpoint of We call the resulting grid 
diagram D(I). An example is shown in Figure [T4l (the vertical arc vi in the figure 
is not part of the grid diagram, but is depicted to help illustrate the definition). 

Recall the definition of the components of a grid diagram (Definition 12. 6ft . We 
first note that every component of D(X) has grid number one, since for each 1 < 
i < n, Oi and Xi are in the same row and the same column. Secondly, let Vi be the 
vertical arc from Oi to Xi as in the construction of D(X). Denote the homology 
class of the component of D(X) corresponding to Oi by /tt(Oi) = cxq ■ V}. Then our 
construction (by the definition of a) guarantees that if 

(4.1) fi>(Oi)q (mod p) < ^O^q (mod p) 

then i < j. Further, the coordinates of the O markings place these markings on a 
diagonal of a parallelogram in T — ao — /?o ■ 

Definition 4.3. For any p-tuple I of non- negative integers, define K(X) to be the 
link associated to D(I). We call a link K in L(p, q) a trivial link if K is isotopic to 
K(I) for some I. The p-tuple X is called the index set associated to K and D(I) is 
called a trivial link diagram. Note that each grid number one knot Ki corresponds 
to an index set with 1 in the i th position and otherwise. 

In the course of proving Theorem 1 1.1 1 we will need that each trivial link K admits 
a grid diagram that minimizes the function scr in that free homotopy class of link, 
among diagrams with minimal grid number (just as n component unlinks minimize 
crossing number in their homotopy class). It may be that the trivial link diagram 
for K does not achieve this, however in the following lemma we prove the existence 
of a grid diagram that does. 

Let X = (mo, mi, . . . , m p _i), with mi > for each i. Consider all grid diagrams 
D in L(p, q) such that the components of D have grid number one (they are in the 
set {Dk , Dk 1 , . . . , Dk p _ 1 }), and so that D has rm components of type Dk ( for 
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each < i <p—l. Call this finite collection of grid diagrams ^(X). Let n = J2 m i- 
Then the grid number of every diagram in 3>{X) is n. 

Lemma 4.4. Consider the link K(X) in L(p,q) for an index setT. There is a grid 
diagram D{X) which has associated link isotopic to K(X), such that scr(D(X)) is 
the minimum of the image scr(@(X)) C Z>o- 

Proof. Definition 13.61 gives a map scrx ■ 2${X) — > ^>o by restriction. If z is the 
minimum of Im scrx, let ^ (I) = scr^- l {z). We must show that there is a diagram 
in ^#(1) whose associated link is isotopic to K(I). To do so, we consider ^K(X) 
more thoroughly. 

Recall from Proposition 13 . 71 that scr is invariant under column commutation, so 
if D G j$(X) and we get D' from D by a column commutation, then D' £ ^(X). 
Begin with any grid diagram D 6 ^#(1) and perform column commutations until 
the Q\ coordinate of every O marking is between and 1 (this is possible since each 
component has grid number 1). The resulting grid diagram (which by abuse of 
notation we still call D, and which may have an associated link that is not isotopic 
to our original choice) is in .-#(!). 

Note that the O markings of D are in one-to-one correspondence with the com- 
ponents and with the columns. Therefore, perhaps after more commutations of 
columns, we may guarantee that if 0,0' are two O markings and if 

(4.2) fi(0)q (mod p) < fi(0')q (mod p) 

then 6*i (O) < 8\(0') (here /i(O) is the homology class of the component of D 
corresponding to O, as in (|4.ip V As a result, all O markings with a fixed homology 
type are grouped into consecutive columns. Finally, among the O markings with 
homology p(0) — i, perform commutations of columns until the 82 coordinates are 
decreasing (among the markings with p(0) = i). Do this for each i with mi > 0. 
Denote the resulting grid diagram, which is contained in ^#(1), by D{T). 

The process above results in a grid diagram D(I) with an order on the O mark- 
ings 1 61, O2, . . . , 6 n j of D(I) so that: 

(a) <M<\) = ^r; 

(b) if p(Oi)q (mod p) < /i(Oj)q (mod p) then i < j; 

(c) if ii(pi) = M(4+i) then 8 2 {6 l ) > 6 2 {6 i+1 ). 

Note that by condition (a), 9±(Oi) — 0i(Oi) for each i. This, in addition to 
condition (b), implies that for every 1 < i < n we have p(Oi) = p(Oi). 

Now, suppose the p-tuple I is zero in every coordinate except one. Then (c) 
makes D{X) — D(X), so D(X) is in ^£{X) and we are finished. Suppose instead 
there is more than one homology class represented among the components. Property 
(c) implies that if 9 2 (Oi) < 8 2 {Oi + i) then /i(Oi) ^ [i(Oi + i). Thus, since i + 1 is 
not less than i, it must be that 

(4.3) v{Oi)q (mod p) < p(6 i+1 )q (mod p). 

Let k = p(Oi+\) and for any 1 < j < n, let rj be the row of D(X) containing Oj 
(and thus also Xj). Property (a) and inequality (|4.3p then imply that ri and r^j 
are non-interleaving rows for any 1 < j < m^. 

So, for each < k < p — 1, we may perform row commutations on the rows 
of D(X) that have components in homology class fc, one row at a time, until the 
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corresponding O markings are on the diagonal (have coordinates (^p, 1 — ^r - ))- 
Each of these row commutations is non- interleaving, using (a), (b) and the fact 
that the two rows involved in each commutation correspond to different homology 
classes. These row commutations describe an isotopy starting at the link associated 
to D(I) and ending at the link associated to D{I). Since D(X) is in ./#(!), this 
finishes the proof. □ 

4.2. Every link is homotopic to a trivial link. In this section we show that 
every link in L(p, q) is homotopic to a unique trivial link. More precisely, we show 
that this homotopy can be realized by a sequence of particular grid moves (see 
Proposition 14.61) . 

Note that a trivial link is determined by an index set X. Any two different trivial 
links cannot be in the same homotopy class, since their index sets will differ and 
so at least one of their components differs in free homotopy class. Thus if a link 
is homotopic to some trivial link, it is homotopic to a unique trivial link. We will 
show that there is a particular type of homotopy from any link to a trivial link. 

Lemma 4.5. Let K be a Legendrian link in L(p,q) associated to a grid diagram 
Dk- Suppose Dx has a component with grid number more than 1. Then there 
exists a sequence of commutations (both interleaving and non-interleaving) followed 
by a destabilization giving a new grid diagram D' such that GN(D') < GN(Dk)- 

Note that in Lemma 14.51 we arrive at the grid diagram D' without using the 
column exchange described in Remark 12.71 We avoid the use of such moves for 
contact geometric considerations. Before proving Lemma 14.51 we use it to find a 
homotopy from any link to a trivial link through commutations and destabilizations. 

Proposition 4.6. Let Dk be a grid diagram for the link K C L(p,q). There is a 
sequence of commutations and destabilizations taking Dk to a trivial link diagram. 
This provides a homotopy from K to a trivial link. 

Proof. We prove Lemma 14.51 below. By that lemma there is a grid diagram Dk' 
corresponding to a link K' such that the grid number of each component of Dk 1 
equals 1, and a sequence of commutations and destabilizations takes Dk to Dk* ■ 
Since each component of Dk> has grid number 1, we may use skein crossings to 
successively interchange adjacent columns of Dk 1 until we arrive at a diagram D 
with its O markings satisfying conditions (a), (b), and (c) from the proof of Lemma 
14.41 By that proof, the link associated to D is a trivial link. This process is a se- 
quence of column commutations, either interleaving or non-interleaving. Since non- 
interleaving commutations and destabilizations correspond to an isotopy, Lemma 
13.41 implies that the resulting sequence of diagrams, from Dk to D, corresponds to 
a homotopy from if to a trivial link. □ 

Proof of Lemma \4--5\ We introduce the length of arcs in a grid projection. Every 
grid projection P is a union of GN(P) horizontal arcs and GN(P) vertical arcs. 
Define the length of an arc by the number of fundamental parallelograms it tra- 
verses. For example, the vertical arc in Figure [T3] has length 3 and the horizontal 
arc has length 1. 

Note that if two markings Xi and Oj share a row (resp. a column), there are 
two possible arcs that could join them in a grid projection. Define len(XiOj) to be 
the minimum of the lengths of these two arcs. Note that if len(XiOj) = 1 then Xi 
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and Oj are in adjacent columns (resp. rows). The converse, however, is not true 
since one column of the grid diagram (a component of T — /3) has p fundamental 
parallelograms in the same row. 

For clarity, in the following figures we depict our argument by schematics rather 
than depicting the link projections on a grid diagram. The schematics show only 
the markings and horizontal and vertical arcs of the projection, but we remind the 
reader that -just as in a grid projection-a vertical arc in the schematic could be inter- 
secting ao multiple times. The arrows in the schematics indicate how commutations 
will affect the columns, and a circled triple of markings indicates a destabilization. 

Continuing with the proof, let D be a component of Dk with GN(D) > 1. Then 
there are three markings of D, say Xi,Oi, X2, where Xi,X% are distinct, Xi,Oi 
are in the same column, and X2, 0% are in the same row. Furthermore, among all 
such triples of markings of Dk, choose a triple X\, Oi,X2 such that len(XiOi) is 
minimal. 

Denote the column containing X\ and 0\ by c\ and the row containing 0\ and 
X2 by T\ . Define O2 to be the O marking in the column of X2 and call this column 
C2- Let X3 be the X marking in the same row as O2, which row we call T2 (see 
Figure [15]) . 
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Figure 15. Decreasing Grid Number 

Since X\ and X2 are distinct, we know the columns containing the pairs (X\, 0\) 
and (X2, O2) are distinct. Thus there is a sequence of commutations of columns of 
Dk after which we have one of two cases. In case 1, len(0\X2) = 1. In case 2, 
which is depicted in Figures [TBI and [T71 len(p<2,X§) = 1. Each commutation (either 
interleaving or non-interleaving) exchanges column c 2 with an adjacent column, 
the result being that len(0\X2) decreases. As previously shown, a commutation 
corresponds to either a skein crossing change or a Legendrian isotopy. 

We now consider the two cases. 

Case 1: By the minimality of our choice of len(X\0\) we can commute row r\ 
with an adjacent row, decreasing len{X\0\) until len{X\0\) = 1. Since len{0\X2) = 
1, C\ and C2 are adjacent columns, so each of the row commutations is non- 
interleaving. Performing a destabilization on (Xi,Oi, X2), the grid number drops 
by one. 

Case 2: We are in one of the two situations of Figures [16] and [17] Let O3 be 
the marking that shares a column with X3. 

In case 2a, le^X^O^) > len(X202) , so we can commute row r 2 until len{X202) = 
1, with all commutations being non-interleaving (since len{X^02) = 1). This is pos- 
sible since X3 is not the same marking as X%, for this would force GN(D) = 1. 
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Figure 16. Decreasing Grid NumbenCase 2a 

Note that A3 may not be distinct from X\, Performing a destabilization on the 
triple (X2, 021X3), the grid number decreases by one. 

Otherwise, we are in case 2b where Zen(A 3 3 ) < len(X 2 02). Commute row 
f2, using only non-interleaving commutations, until len{XzOz) = 1, which again is 
possible since GN(D) ^ 1 and len{Xz02) — 1. Perform a destabilization on the 
triple (O2, A3, O3). Again the destabilization drops the grid number of the diagram 
by one. 




FIGURE 17. Decreasing Grid Number:Case 2b 

□ 

Remark 4.7. Examining the proof of Lemma [4. 51 we see that no row commutation 
performed in the reduction is interleaving. 

4.3. The polynomial invariant. As a consequence of Proposition 14. 61 there is 
a unique trivial link in each homotopy class of links. In this section we define 
a complexity function on grid diagrams so that trivial link diagrams minimize the 
complexity function. In classical knot theory one often considers the unlinking num- 
ber of a link diagram as part of a complexity function. We consider an analogous 
number for grid diagrams. 

Definition 4.8. Let D be a grid diagram for K. Define u(D) to be the minimum 
number of skein crossing changes in a sequence of commutations and destabilizations 
that take D to a trivial link diagram D(I), where the only interleaving commu- 
tations are column commutations. Proposition 14.61 . Remark 14.71 and the proof of 
Lemma 14.41 imply that there is such a number and that if u(D) — then the link 
associated to D is isotopic to a trivial link. 

Theorem 11.11 Let jSf be the set of isotopy classes of links in L(p,q) and let 
ST1£ C JSf denote the set of isotopy classes of trivial links. Define S? ££* C S£ 
to be those trivial links with no nullhomotopic components. Let U be the isotopy 
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class of the standard unknot, a local knot in L(p, q) that bounds an embedded disk. 
Suppose we are given a value J p . q (T) £ Z[a ±:L , z^ 1 } for every T £ ST ££* . Then 
there is a unique map J p . q : Jz? — > Z[a ±:L , z^ 1 ] such that 

(i) Jp.q satisfies the skein relation 

a~ p J P , q {L + ) - a p J Piq (L^) = zJ Ptq (L ). 

(ii) J Piq (U) = a-P +1 . 

(iii) J P , q (UUL) = s^=£j p , q (L). 

Remark 4.9. The map J Piq is defined to be the map Jm, with M — L(p, q), given 
by Theorem 12 . 1 1 except that we define a such that a p — v. While not essential to the 
proof of the theorem, the change of variable is useful for a future application: in Q 
the author uses a particular normalization of J Ptq in order to achieve an analogue of 
the Franks- Williams- Morton inequality. To prove the theorem at hand, by Theorem 
12.11 we only need show that J p q is Laurent-polynomial valued. Note that we have 
not specified what the fixed normalization on the trivial links is. Indeed, such a 
choice is not canonical. 

Proof. Define a function ip which assigns to every grid diagram D in L(p, q) the 
triple of numbers 

ip(D) = {GN{D),scr{D),u{D)). 

Ordering these triples lexicographically, we will use ip as a complexity function. 

There is a grid diagram D (the diagram D(I) of Lemma \AA\ associated to any 
trivial link T so that if Dk is any grid diagram with associated link K, and K is in 
the same homotopy class as T, then ip(D) < i/j(Dk), equality holding only if T is 
isotopic to K. For in such a case, GN(D) < GN(Dk) since D £ with 1 the 

index set. If GN(D) = GN(D K ) then D K G @{T), but by definition D £ .<#{T), 
implying scr(D) < sct(Dk)- As u(D) — < u(Dk) by definition, with equality 
only if K is isotopic to T, we see that ip(D) < ip(Dx) if K is not a trivial link. 

Our argument inducts on the complexity function ip. Let K be a non-trivial link 
in L(p, q) and D a grid diagram associated to K. There is a sequence of u{D) skein 
crossing changes that, with non-interleaving commutations and destabilizations, 
takes D to the trivial link diagram in its homotopy class. Suppose the first skein 
crossing in this sequence is positive and let D — D +1 D_, and Do be diagrams as 
described in Section 13.11 (differing only at the two columns of the skein crossing) 
with associated links K = K + ,K^, and Kq. By the skein relation, 

(4.4) a-PJ^(K) - a p J p , q (K_) = zJ p , q (K ). 

But GN(D-) = GN(D), and scr(D_) = scr(D) since the skein crossing change is 
a commutation of columns. As our choice of crossing change makes u(D_) < u(D), 
we have that ip(D-) < ip(D). 

Recall the defintion of the grid diagram Do in Definition 13.81 Do has the same 
grid number as D. We prove below that 

Lemma 4.10. scr(Do) < scr(D). 

Provided Lemma 14.101 is true, _D_ and Do have strictly lower complexity than 
D, so by induction we may assume that J Ptq (K_) and J p>q (Ka) are Laurent poly- 
nomials. The skein relation (|4.4j) then implies J p , q (K) £ Z[a ±1 ,z ±1 ] as well. The 
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argument is similar if the first skein crossing change in the sequence is negative, 
only we use 

a- p J p , q (K+) - aPJ p , q {K) = zJ p>q (K ). 

□ 

Proof of Lemma \4-10\ The proof will proceed as follows. Recall our definition of 
a map H from the columns of a grid diagram in S 3 to a subset of the coordinate 
plane (see the end of Section[3]). Also recall that scr(D) is defined to be the number 
of pairs of interleaving columns of D, the lift of D to 5 3 , and these pairs need not 
be adjacent. 

Given a skein crossing of D which is resolved to give Do, the lifts D and Dq 
differ in exactly 2p columns, each of these being a lift of a column in the given skein 
crossing of D. Both D and Do have grid number p ■ GN(D). Let c be the column 
of D between the f3 curves fti+i- Then define d to be the column in Do between 
Pi and Pi+i- If c is not one of the 2p columns covering the skein crossing, we call c 
unaltered and otherwise c is called altered. Note that a column c in D is unaltered 
exactly when H (c) = H{c'). So a pair of columns {c, d} that are both unaltered in 
D is interleaving if and only if {c', d'} is interleaving in Do- 

To prove the lemma then, we show that the number of interleaving pairs of 
columns {c, d} in D such that one of c or d is altered, is larger than the number 
of interleaving pairs {c 1 ,d'} in Do- This is shown by proving inequalities (|4.5|) and 
(|4.6|) below. Now to the proof. 

For one of the two columns in the given skein crossing of D, choose c\ as one of 
the p lifts of that column in D. Choose c 2 to be the lift of the other column in the 
skein crossing so that c 2 is adjacent to c\. As in the outline of the proof, let c\ and 
c 2 be the corresponding columns in Do- 

Since D and D Q differ only in a specified way, we can refer to the same curve 
ao in both diagrams. For H = H ao : ^(D) — > M 2 , let pi = H(a) and for H = 
H ao : tf(Do) -> K 2 , let p\ = H(d i ), If q E Im H and c is some column of D (or D ) 
then define q{c) = 1 if H (c) is in an interleaving region of q (recall, the interleaving 
regions of a point in the image of H are as shown in Figure [T2| . Define q(c) = 
otherwise. We will also abuse notation and sometimes write q(H(cj) to mean q(c). 

To prove Lemma 14.101 we first show that for any unaltered column c, 

(4.5) Pi(c)+P 2 (c) >?[(€') +p' 2 (c'). 

Second we show that if d±, di is a pair of adjacent altered columns in D, then 

2 2 

(4.6) ]>>i( rf *) ^ £(Pi«) +«))• 

i=l i=l 

Since c\ and c 2 interleave each other in D but c[ and c' 2 are non-interleaving in Do 
by design, this would show that scr(D ) < scr(D) — p. 

To show that (|4.5[) holds, let c be an unaltered column of D and let q — H(c) = 
H(c'). Also let Z\, Z 2 be the markings in ci, c 2 that will swap columns to give c[, c' 2 - 
We can choose ao so that Q 2 (Z\) and 9 2 (Z 2 ) are the x-coordinates of H(c\) and 
H(c 2 ) respectively. Without loss of generality, we may also assume that #2(^1) < 
$2(^2) and that ao is on the boundary of the row containing Z±. Hence, no point 
in Im H has a smaller x-coordinate than p\ = H{cx). In fact, with such a choice 
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of ao the points p\ , P2 appear as in Figure [TSl and we get p[ , p' 2 by interchanging 
the ^-coordinates of p\ , P2 ■ 




Figure 18. The interleaving of unaltered columns in D 



If q is in any region of the plane other than where it appears in Figure [T5] then 
it is evident from the figure that pi(c) +P2(c) — p[(c') +p' 2 (c'). On the other hand, 
if q is as in Figure [T51 then p\(c) + P2(c) = 2 and p[(c r ) + p' 2 (c') = 0- This shows 
that P~5j) holds. 

We now show that (|4.6[) holds. As observed in Remark |3 . 1 01 our choice of ao does 
not change the count in (|4.6[) . Given a pair d\, d 2 of interleaving columns in D, we 
say that ao is good for the pair if the x-coordinates of H ao (di) and H ao (d 2 ) either 
both come from heights of O markings or both come from heights of X markings. 
Every pair of interleaving columns has at least 2 good a-curves. 

Suppose d\ and d 2 are a pair of ajacent, altered columns, d[ and d' 2 are the 
corresponding columns in Dq, qi = H(di) and q[ = H{d' i ). If ao is good for di,d 2 
then the points qi,q[,q 2 , q 2 are the corners of a rectangle in M 2 , with sides parallel 
to the axes and with qi (resp. q 2 ) being the lower left (resp. upper right) corner. 
In our proof of (|4.5p , the choice of «o was good for c\ , c 2 . 

Now suppose there is a choice of ao that is good for both pairs c\ , c 2 and d\ , d 2 
simultaneously. With this choice of ao the points Pi,p[ for i = 1,2 appear as in 
Figure [T5] with corresponding interleaving regions. Note that for an arbitrary point 
a in the second octant, we have that pi{a) + p 2 (a) > p[{a) +p 2 (a). Let R be a 
rectangle in this octant (the sides of R parallel to the axes) with corner points in 
the image of H, labeled counter-clockwise by r\, s\ 1 r 2l s 2 with r% in the lower left 
corner. If 

2 2 

(4.7) ^Pi{n) + P2{n) > ^Pi{si) + P2 {s t ) 

i=l i=l 

then since pi(sj) + P2{sj) > p[{sj) + P2( s j) we see that (14.61) is satisfied. One 
easily checks that (|4.7[) is satisfied for any rectangle in the second octant. For the 
example rectangle shown on the left of Figure fT9l we have X^Pi( r +P2(fi) = 2 and 

J2Pl( s i) +P2(Si) = 2. 
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Figure 19. The interleaving of altered columns in D with a com- 
mon good choice of ao 

We are left only to check the case when there is no choice of ao that is good for 
both ci , C2 and d\,di- This can only occur when the set of good a-curves for d\ , d,2 
is contained in the set of a-curves that are not good for c\ , ci ■ In such a situation, 
we have two cases. Either di is interleaving with both ci and ci for i = 1 and i = 2, 
or di is non- interleaving with both c\ and C2, for i = 1 and i = 2. In the first case, 
since the right hand side of (I4.6P can be at most 4, and the left hand side equals 4, 
(|4.6p is satisfied. 



<12 




Figure 20. The interleaving of altered columns in D without a 
common good choice of ao 

Consider the case when di is non-interleaving with both c\ and C2, for i = 1,2. 
Then, since d\ is interleaving with c?2 , the heights of all the markings in d\ , di are 
either between the O markings of c\ , C2 or between the X markings of c\ , C2 . Choose 
ao so that the x-coordinate of p\ is minimal (as we did in Figure HH]) . With this 
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choice we have the following: for i £ {1, 2}, both x- and y-coordinates of = H{dk) 
are either numbers between the y-coordinatcs of p\ and j»2 or are between the x- 
coordinates of p\ and P2 ■ The first case is depicted on the left of Figure HOI and the 
second case on the right, and in the figure i £ {1, 2}, and indices are taken mod 2. 
In both cases, the left-hand and right-hand sides of (14.61) are both zero. □ 



5. Examples and Computations 

In this section we compute the polynomial J Piq (L) for two examples in L(5, 1). 
We choose our normalization as follows. Recall that grid projections are oriented, 
with each vertical arc oriented from the O marking to the X marking, and each 
horizontal arc oriented from the marking in X to that in O. Given a trivial link 
T with index set I and trivial link diagram D(I), we consider the grid projection 
P(X) associated to D(I) which has the property that for any component C in the 
projection, ao • C > and C ■ /3q > with equality when C is nullhomotopic. Since 
each component of D(I) has only one column and one row, P{T) is determined 
by T. Define w(P(T)) to be the writhe of P(X) and define \i = ao ■ P{1) and 

which is well-defined since 



This choice of normalization 



A = P(l) ■ (3 . Finally, let s(T) = w{P{l)) 

T determines P(2). Then define J p , q (T) = 
receives its motivation from Legendrian knot theory. 

The first example we compute is a nullhomotopic knot B which is depicted via 
a grid diagram at the top of Figure [21] The second example L, also in L(5, 1) and 
shown in Figure 1231 is homotopically nontrivial, having fJ-(L) = 2 mod 5. After 
computing the two examples we comment how the second example gives rise to a 
family of examples that are of interest in 0] . 

Example 1. In Figure we show the skein tree of B. Note that the relevant 
skein crossing in B is positive. The skein crossing change (the left branch in the 
tree) takes B to the unknot K . Resolution of the skein crossing (the right branch) 
gives a link B Q . 
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Figure 21. Example: A link B in L(b, 1) and its skein tree. 
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To see that Bq is isotopic to a trivial link, label the O markings 0% , O2 so that 
61 (C>i ) < 61(02)- The grid projection of Bq in Figure |2~T1 is such that the vertical 
arc v\, with endpoint 0±, has ao ■ v\ = 1 > 0. However, the other vertical arc 
t>2, with endpoint O2 is such that ao ■ V2 = — 1 < 0. So we have /i(Oi) = 1 and 
m(02) = 4 = — 1( mod 5). Since 1-1 < 4 • 1( mod 5), we see that the grid diagram 
shown for Bq is the exactly the trivial link diagram D(0, 1, 0, 0, 1). 
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Figure 22. The grid projection P(0, 1, 0, 0, 1) for the trivial link 
Bo (shown in blue). For the purposes of calculating s(Bo), recall 
that ao is the circle on the torus represented by the bottom (and 
top) edge, oriented as indicated. The circle /?o is the union of the 
thick vertical black segments in the figure, oriented upward as 
shown. 



While B is a trivial link with index set (0, 1, 0, 0, 1), the corresponding grid pro- 
jection shown in Figurel2T1is not F(0, 1, 0, 0, 1). The projection P = P(0, 1, 0, 0, 1) is 
illustrated in Figure[Hl where it is clear that a -P = 1+4 = 5 and P-/3 = 1+4 = 5. 
As the writhe is w(P) — 5, we see that s(Bq) = 0, and so J5,i(-Bo) = a 0+1 = a. 
Therefore, 

,10 



J Bll (B) = a w J 5A (K ) + a a zJ 5A (B ) 
= a 10 (a" 4 ) + a 5 z (a) 
= a 6 (l + z). 
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FIGURE 23. Example: A link L in L(5, 1) and its skein tree. 
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Example 2. In the second example we have a negative skein crossing associated 
to the first and second columns of the grid diagram for L. Via grid moves that 
correspond to isotopy (a non-interleaving row commutation, destabilization, a non- 
interleaving column commutation, then another destabilization) the diagram shown 
for L + in Figure [23] is taken to a grid number one diagram of the trivial knot K^. 
So L + is isotopic to the trivial knot K^. 

The diagram shown in the figure of Lq (after a destabilization) has two grid 
number one components: both of type Dx t - The O markings are adjacent and on 
a negative slope, so we have the diagram D(0, 2, 0, 0, 0) and Lq is trivial. 

Since s(-ft^) = 5 and s(Lo) = — |, we compute 

J 6 ,i(L) = a - 10 J 5 ,i(K 2 ) - a- 5 z,J 5A (L ) 
= a- 10 (a 2 )~a- 5 z(a- 3 ) 
= a- 8 (l-z). 

Consider the family of links {L n } n>0 where L n is the link associated to the grid 
diagram in Figure [2"4l with grid number n + 2. Then L\ is the knot L in Example[2] 
above and Lq is isotopic to the trivial 2-component link in the skein tree of L. The 
link L n is a knot if n is odd and a 2-component link if n is even. 
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Figure 24. Grid diagram associated to the link L n . 

The first two columns of this grid diagram make a negative skein crossing. It 
is not difficult to see that for n > 2, commutation of these columns of L n gives a 
link isotopic to L n ^2 and the resolution of the same columns gives a link isotopic 
to L n _i. Therefore 

Jh,i{L n ) = «~ 10 J5,i(L n -2) - a _5 zJ 5i i(L„_i). 

We know that J5,i(£o) = a 3 and Js,i(Li) = a~ 8 (l — z) by our computations 
above. Define /„ recursively: let 

fo = 1, fi = 1 - z, 

and define /„ = f n -2 — zfn-i f° r n ^ 2. Then the skein relation implies that 
J5,i(L n ) = a~ 5n ~ 3 f n . Note that the recursive definition of /„ implies that it is not 
zero for any n. This gives a family of links in L(5, 1) with the lower degree in a 
of the HOMFLY polynomial being arbitrarily negative. We will see in [?J that the 
corresponding Legcndrian links to these diagrams maximize the classical contact 
invariant, tbq + \rotq\, in their link type. 
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